import java.util.ArrayList;
/**
 * 素数
 * author:王锦林
 * date:2025-6-13
 */
public class PrimeNumbers {
    public static void main(String[] args) {
        //创建一个动态数组，用于存储素数
        ArrayList<Integer> primesList = new ArrayList<>();

        for (int num = 2; num <= 100; num++) {
            boolean isPrime = true;

            //
            for (int i = 2; i * i <= num; i++) {
                if (num % i == 0) {
                    isPrime = false;
                    break;
                }
            }

            if (isPrime) {
                primesList.add(num);
            }
        }

        // 转换为数组
        int[] primesArray = new int[primesList.size()];
        for (int i = 0; i < primesList.size(); i++) {
            primesArray[i] = primesList.get(i);
        }

        // 输出结果
        System.out.print("2-100之间的素数: {");
        for (int i = 0; i < primesArray.length; i++) {
            System.out.print(primesArray[i]);
            if (i < primesArray.length - 1) {
                System.out.print(", ");
            }
        }
        System.out.println("}");
    }
}
